import java.util.*;

/**
 * @author LKQ
 * @date 2022/5/1 10:00
 * @description
 */
public class Solution {
    public static void main(String[] args) {

    }
    public int storeWater(int[] bucket, int[] vat) {
        int maxVat = 0;
        for (int v : vat) {
            maxVat = Math.max(v, maxVat);
        }
        //最大容量为0，代表不需蓄水，直接返回0
        if (maxVat == 0) {
            return 0;
        }
        int ans = 10001;
        //枚举倒水次数1-10000
        for (int pour = 1; pour <= 10000; pour++) {
            if (pour >= ans) {
                break;
            }
            int upgrade = 0;
            //枚举每个水桶，计算总升级次数
            for (int i = 0; i < vat.length; i++) {
                //容量/倒水次数-初始蓄水量=升级次数
                int cur = (int)Math.ceil((double)vat[i] / pour - bucket[i]);
                upgrade += Math.max(cur, 0);
                if (upgrade >= ans) {
                    break;
                }
            }
            //倒水次数 + 总升级次数 = 总次数
            ans = Math.min(ans, upgrade + pour);
        }
        return ans;
    }
}
